گراف های پوسته پذیر و گراف های دوبخشی دنباله ای کوهن-مکاولی

thesis
abstract

در این پایان نامه، گراف های پوسته پذیر را مورد مطالعه قرار می دهیم و آنها را دسته بندی می کنیم. به هر گراف ساده ی غیر جهتدار g مجتمع سادکی ?_g را نسبت می دهیم که وجه واره های آن، مجموعه های مستقل از g می باشند. می گوییم g پوسته پذیر است هر گاه ?_g مجتمع سادکی پوسته پذیر باشد. در اینجا منظور از پوسته پذیری یک مجتمع سادکی، پوسته پذیری نامحض می باشد که منطبق بر تعریف بی ژورنر و واخس می باشد. نشان خواهیم داد که همه ی گراف های وتری، پوسته پذیر هستند. بعلاوه، همه ی گراف های دو بخشی پوسته پذیر را دسته بندی می کنیم، که دقیقا همان گراف های دو بخشی دنباله ای کوهن-مکاولی می باشند. همچنین یک روش بازگشتی برای تشخیص پوسته پذیری گراف های دو بخشی ارائه می دهیم و آن را به گراف های دنباله ای کوهن-مکاولی نیز تعمیم می دهیم. سرانجام، مفهوم پوسته پذیری را به خانواده ای خاص از ابرگراف ها، به نام پادزنجیر ها توسیع می دهیم. از این طریق اثباتی جدید برای یکی از نتایج فریدی در مورد دنباله ای کوهن-مکاولی بودن جنگل های سادکی ارائه می دهیم. واژگان کلیدی‎: مجتمع پوسته پذیر، دنباله ای کوهن-مکاولی، ایده آل یالی، گراف های وتری و دوبخشی، پادزنجیر کلا متوازن.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

گراف های پوسته پذیر و گراف های دوبخشی کوهن-مکالی دنباله ای

با در نظر گرفتن مجموعه های مستقل از راس های یک گراف به عنوان اعضای یک همبافت ساده گون مربوط به گراف می توانیم در مورد پوسته پذیر بودن آن بحث کنیم همچنین مجموعه های مستقل بیشین را رویه می نامیم و اگر رویه های یک همبافت ساده گون رت بتوانیم طوری مرتب کنیم که تشکیل یک رویه را بدهد آنگاه گراف مورد نظر ÷وسته ÷ذیر می باشدو به تعریف حلقه کوهن-مکالی و حلقه کوهن-مکالی دنباله ای نیز می پردازیم و بیان می ش...

15 صفحه اول

گراف های پوسته پذیر و گراف های دو بخشی کوهن – مکولی دنباله ای

در این پایان نامه ابتدا گراف¬های پوسته¬پذیر را مورد مطالعه قرار می¬دهیم. سپس به مطالعه¬ی گراف¬های کوهن-مکولی دنباله¬ای خواهیم پرداخت و تعدادی نتایج وابسته از آن¬ها را مورد بررسی قرار خواهیم داد.

15 صفحه اول

گراف های دوبخشی کوهن - مکولی

در این پایان نامه ما "گراف های دوبخشی کوهن- مکولی" و نتایج وابسته به آن را مطالعه می کنیم.

گراف های کوهن مکولی دنباله ای

در این پایان نامه، ما به مطالعه ی گراف های کوهن مکولی دنباله ای و بعضی نتایج مرتبط با آن می پردازیم. در نهایت ما حقایقی برای گراف های کوهن مکولی دنباله ای از فرم ?_(n_1,n_2,…,n_k ) را می بینیم.

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023